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Sir: 



Prior to the calculation of fees and examination of 
the present application, please enter the amendments and 
remarks set out below. 

In the Claims : 

Please cancel Claims 1 to 3 . 

Please add new Claims 4 to 24. 



4 . A device for sending and receiving digital data 
that is capable of processing different bit rates from a group 
of predetermined bit rates, the device comprising: 

a channel coding/decoding stage comprising 
an interleaver, 
a deinterleaver , and 
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a memory having a minimum size based upon a 
maximum bit rate of the group of predetermined bit 
rates and having a first memory space assigned to 
said interleaver and a second memory space assigned 
to said deinterleaver, a size of each of the first 
and second memory spaces being set as a function of 
the bit rate actually processed by the device. 

5. The device according to Claim 4 wherein said 
channel coding/decoding stage further comprises a Reed-Solomon 
coder/decoder connected to said interleaver and said 
deinterleaver and having a length N. 

6 . The device according to Claim 5 wherein said 
interleaver provides convolutional interleaving of I branches 
with i - 1 blocks of M bytes, and the deinterleaver provides 
convolutional deinterleaving with I' branches of i 1 - 1 blocks 
of M 1 bytes, I and I 1 being sub-multiples of N and i and i 1 
being current relative indexes of the branches. 

7. The device according to Claim 6 wherein the 
size of the first memory space is equal to I x (I - 1) x M/2 
bytes, the size of the second memory space is equal to 

I 1 x (I 1 - 1) x NT/2 bytes, and the sizes of the first and 
second memory spaces are set by I, I f , M and M 1 . 



8. The device according to Claim 6 wherein said 
interleaver and said deinterleaver respectively comprise a 
first addressing device and a second addressing device, said 
first and second addressing devices each comprising: 
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a first counter defining the relative index i or i 1 
of a branch and having a counting limit value; 

a second counter defining a number of bytes in a 
block and incremented each time that said first counter 
reaches its counting limit value; 

a third counter defining the current index of a 
block in the branch with index i or i ' to be incremented each 
time the block in ■ the branch with index i or i ? has M or M 1 
bytes; and 

an intermediate calculation device for calculating 
the address of each branch in said memory from the content of 
said first counter. 



9. The device according to Claim 8 wherein said 
first addressing device further comprises a first address 
determination device for determining successive read and write 
addresses in said memory of data successively delivered to 
said interleaver and said first address determination device, 
the successive read and write addresses being determined based 
upon values supplied by said intermediate calculation device, 
said second and third counters, and the parameter M. 



10. The device according to Claim 8 wherein said 
second addressing device further comprises a second address 
determination device for determining successive read and write 
addresses in said memory of data successively delivered to 
said deinterleaver and said second address determination 
device, the successive read and write addresses being 
determined based upon values supplied by said intermediate 
calculation device, said second and third counters, the 
parameter M 1 , and the size of the first memory space. 
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11. The device according to Claim 4 wherein said 
memory comprises a random access memory. 

12. The device according to Claim 4 wherein said 
memory comprises a dual-port memory. 

13. A device for sending and receiving digital data 
that is capable of processing different bit rates from a group 
of predetermined bit rates, the device comprising: 

a channel coding/decoding stage comprising 
and inter leaver, 
a deinterleaver, 

a random access memory whose minimum size is 
fixed as a function of a maximum bit rate of the 
group of predetermined bits and having a first 
memory space assigned to said interleaver and a 
second memory space assigned to said deinterleaver, 
a size of each of the first and second memory spaces 
being set as a function of the bit rate actually 
processed by the device, and 

a Reed-Solomon coder /decoder connected to said 
interleaver and said deinterleaver and having a 
length N. 

14. The device according to Claim 13 wherein said 
interleaver provides convolutional interleaving of I branches 
with i - 1 blocks of M bytes, and the deinterleaver provides 
convolutional deinter leaving with I' branches of i 1 - 1 blocks 
of M 1 bytes, I and I 1 being sub-multiples of N and i and i ? 
being current relative indexes of the branches. 

4 
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15. The device according to Claim 14 wherein the 
size of the first memory space is equal to I x (I - 1) x M/2 
bytes, the size of the second memory space is equal to 

I f x (I f - 1) x M f /2 bytes, and the sizes of the first and 
second memory spaces are set by I, I ? , M and M 1 . 

16. The device according to Claim 14 wherein said 
interleaver and said deinter leaver respectively comprise a 
first addressing device and a second addressing device, said 
first and second addressing devices each comprising: 

a first counter defining the relative index i or i 1 
of a branch and having a counting limit value; 

a second counter defining a number of bytes in a 
block and incremented each time that said first counter 
reaches its counting limit value; 

a third counter defining the current index of a 
block in the branch with index i or i 1 to be incremented each 
time the block in the branch with index i or i 1 has M or M' 
bytes; and 

an intermediate calculation device for calculating 
the address of each branch in said random access memory from 
the content of said first counter. 

17. The device according to Claim 16 wherein said 
first addressing device further comprises a first address 
determination device for determining successive read and write 
addresses in said random access memory of data successively 
delivered to said interleaver and said first address 
determination device, the successive read and write addresses 
being determined based upon values supplied by said 
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intermediate calculation device, said second and third 
counters, and the parameter M. 

18. The device according to Claim 16 wherein said 
second addressing device further comprises a second address 
determination device for determining successive read and write 
addresses in said random access memory of data successively 
delivered to said deinter leaver and said second address 
determination device, the successive read and write addresses 
being determined based upon values supplied by said 
intermediate calculation device, said second and third 
counters, the parameter M ' , and the size of the first memory 
space . 

19. The device according to Claim 13 wherein said 
random access memory comprises a dual-port memory. 

20. A method for sending and receiving digital data 
and processing different bit rates from a group of 
predetermined bit rates, the method comprising: 

interleaving and deinterleaving the digital data; 

setting a minimum size of a memory based upon a 
maximum bit rate of the group of predetermined bit rates; and 

assigning a first memory space of the memory for 
interleaving and a second memory space of the memory for 
deinterleaving, a size of each of the first and second memory 
spaces being set as a function of the bit rate actually 
processed by the device. 
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21. The method according to Claim 20 further 
comprising performing Reed-Solomon coding and decoding for a 
length N of the digital data. 

22. The method according to Claim 21 wherein 
interleaving comprises providing convolut ional interleaving of 

I branches with i - 1 blocks of M bytes, and deinter leaving 
comprises providing convolutional deinterleaving with I ' 
branches of i 1 - 1 blocks of M ? bytes, I and I 1 being sub- 
multiples of N and i and i* being current relative indexes of 
the branches. 

23. The method according to Claim 22 wherein the 
size of the first memory space is equal to I x (I - 1) x M/2 
bytes, the size of the second memory space is equal to 

I I x (I' - 1) x M f /2 bytes, and the sizes of the first and 
second memory spaces are set by I, I 1 , M and M f . 

24. The method according to Claim 20 wherein the 
memory comprises a random access memory. 

REMARKS 

It is believed that all of the claims are patentable 
over the prior art. For better readability and the Examiner's 
convenience, the newly submitted claims differ from the 
translated counterpart claims which are being canceled. The 
newly submitted claims do not represent changes or amendments 
that narrow the claim scope for any reason related to the 
statutory requirements for patentability. 
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Accordingly, after the Examiner completes a thorough 
examination and finds the claims patentable, a Notice of 
Allowance is respectfully requested in due course. Should the 
Examiner determine any minor informalities that need to be 
addressed, he is encouraged to contact the undersigned 
attorney at the telephone number below. 

Respectfully submitted, 




IOHN F. WOODSON, II 
leg. No. 45, 236 
Allen, Dyer, Doppelt, Milbrath 
& Gilchrist, P. A. 

255 S. Orange Avenue, Suite 1401 

Post Office Box 3791 

Orlando, Florida 32802 

407-841-2330 

407-841-2343 fax 

Attorneys for Applicants 
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A DEVICE FOR SENDING/RECEIVING DIGITAL DATA 
CAPABLE OF PROCESSING DIFFERENT BIT RATES, IN 
PARTICULAR IN A VDSL ENVIRONMENT 

Field, of the Invention 

The present invention relates to the field of 
telecommunications, and, more particularly, to 
transmitters and receivers for data communication 
5 lines. Moreover, the invention relates generally to 
sending and receiving digital data that can have 
different bit rates, and more particularly to choosing 
the capacity of memory means used by interleaving and 
deinterleaving processes effected within send/receive 
10 devices capable of processing different bit rates. 



Background of the Invention 

The present invention fsmay advantageously be 
applied to a VDSL — (Very High Rate — Digital Subscriber 
friTr everv high rate digital subscriber line (VDSL ) 

15 environment or system, fr& rfor example, though the 

invention may also be used in other applications. That 
is, the invention applies to a digital communication 
system linking an operator and users via very high bit 
rate transmission lines. This application is not 

2 0 limiting on the — invention . 



ThuSj_ the invention applies more particularly to 
send/receive devices, usually referred to as -"-modems-"-, 
at the operator and user ends of a transmission line. 

m l- _ 

rne 

5 Those skilled person — knows in the art will 

appreciate that a VDSL communication system is capable 
of delivering -"-symmetrical-"- services and ^asymmetrical 11 - 
services. A service is referred to — as — "-symmetrical-"- if 
the bit rate of information exchanged between the 
10 operator and the user in both transmission directions 
(i.e.^ from the operator to the user and from the user 
to the operator) is exactly the same. 

A service is referred to as — "-asymmetrical-"- if the bit 

rate of information sent in one transmission direction 

15 is different from the bit rate of information sent in 
the other transmission direction. 

The processes of interleaving and 
deinter leaving data sent and received by a modem 
necessitates the use of memories. For a modem intended 

20 to operate at a predetermined bit rate, the memories 
must have a capacity that depends on that bit rate. 

m L- ^ 

rne 



Summary of the Invention 

An object of the invention aims is to 
25 proposeprovide a send/receive device ( i.e. , modem) 
architecture which requires a reduced quantity of 
memory—^ 

Yet another object of the invention is to 
provide such an architecture which can be used at the 
30 operator end or at the user end of a transmission line 
( in other words i.e. , which is fully interchangeable 
between sending and receiving) —arrcL. 



-3- 

Still another object of the invention is to 
provide such an architecture which is adaptable, ±rr 
part icular particularly in terms of the memory capacity 
of the interleaving and deinterleaving means, to suit a 
5 number of different bit rates selected from a 
predetermined group of bit rates. 

The — invention — therefore proposes — in particular to — us e 

These and other objects, features, and 
advantages are provided by a memory means whose size is 

10 optimized for a global (send + receive) bit rate, which 
can be shared between the interleaving means and the 
deinterleaving means, and whose memory allocation can 
be reconfigured in accordance with the bit rate 
actually processed by the send/receive device (modem) . 

15 The invention therefore proposesprovides a device for 

sending/receiving digital data ^rret that is capable of 
processing different bit rates from a group of 
predetermined bit rates ( for — examplee . g . , all the 
symmetrical or asymmetrical services offered by the 

20 VDSL communication system) . 

The device according to the invention 
include s mav include a coding/decoding stage (generally 
referred to by ^bfre- those skilled per son in the art as 
11 channel a "channel coding/decoding stage" stage" ) 

25 including interleaving means and deinterleaving means. _ 
The interleaving and deinterleaving means include a 
memory whose minimum size is fixed as a function of the 
maximum bit rate of said the group of predetermined bit 
rates ( for example e . q . , the highest asymmetrical bit 

30 rate in the case of a VDSL system) ._ The memory also 
has a first memory space assigned to the interleaving 
means and a second memory space assigned to the 
deinterleaving means. „The size of each of the two 
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memory spaces is paramet erable set as a function of the 
bit rate actually processed by the device. 

In the context of the present invention, the term 

"bit rate" as associated with a memory capacity or 
5 memory space is to be — understood as — being a global bit 
rate, i.e.j_ the sum of the send and receive bit rates. 

It is therefore possible to reduce 
considerably reduce the size of the memory means 
required for the interleaving and deinter leaving means 

10 implemented within a modem that — eart . The modem may be 
used either at the operator end or at the user end^_ and 
which it is capable of processing a number of different 
and symmetrical or asymmetrical bit rates. 

The transmitted data stream -is — general ly may 

15 be protected from transmission channel noise by a Reed- 
Solomon coding algorithm, which is well known t oin the 
skilled person art . To make the Reed-Solomon coding 
more efficient, the coding means are may be coupled to 
the interleaving means so as to distribute in time 

20 errors introduced by the transmission channels — which . 
These errors often occur in bursts affecting and affect 
several successive bytes, which can reduce the 
correction capacity of the Reed-Solomon code in 
isolation (generally eight bytes per packet) . The 

25 interleaving means may then interleave the bytes 

temporally by modifying the order in which they are 
transmitted, which achieves said the temporal 
distribution of the errors. 

To be more precise, — in one embodiment of the — invention 
30 More specifically , the channel 

coding/decoding stage includes may include Reed-Solomon 
coding/decoding means of length N ( where N = 240 bytes, 
for example) The interleaving means are then adapted 
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to effect convolut ional interleaving of I branches with 

± 3r i - 1 blocks of M bytes. _ The deinter leaving means 

are adapted to implement convolut ional deinter leaving 
with I 1 branches of i' - 1 blocks of M 1 bytes. _I and 
5 I 1 are sub-multiples of and i and i 1 are the current 
relative indexes of the branches. _ The size in bytes of 
the first memory space is equal to I x (I - 1) x M/2_ l _ 
and the size in bytes of the second memory space is 
equal to I 1 x ( I 1 - 1 ) x M 1 /2 . _The sizes of the two 

10 memory spaces are paramet erableset by I, I ? , M and M 1 . 

Using convolut ional triangular interleaving 
(andj_ consequently^ convolut ional triangular 
deinterleaving) — instead of some other conventional 
'type -types of interleaving-^ is particularly beneficial 

15 because it reduces latency generated by the memory. 

Convolut ional triangular interleaving requires a much 
smaller memory, which reduces latency. _Latency is a 
primordial and decisive criterion for any VDSL 
communication system. 

2 0 In one particularly simple embodiment of the invention 
the 

The memory irs- may be a random access memory, 
in part icular such as a dual-port memory , for example . 
The interleaving means and the deinterleaving means may 
25 respectively include first addressing means and second 
addressing means. _The first and second addressing 
means may each includer 

_a first counter defining the relative index i or i ! of 
a branch, 

30 and a second counter defining the number of bytes in a 
block and incremented each time that the first counter 
reaches its counting limit value . Moreover , 
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the first and second addressing means may also include 
a third counter defining the current index of a block 
in the branch with index i or i 1 and incremented each 
time that a block contains M or M 1 bytes, and 
5 ^intermediate calculation means calculating the address 
of each branch in said the memory from the content of 
the first counter. 

The first addressing means may further 
include first address determination means adapted to 

10 determine successive read and write addresses in 

said the memory of data successively delivered to the 
interleaving means. _The first address determination 
means determine said the addresses from values supplied 
by the intermediate calculation means, the second and 

15 third counters and the parameter M. 

The second addressing means may further 
include second address determination means adapted to 
determine successive read and write addresses in 
said the memory of data successively delivered to the 

20 deinterleaving means. _JThe second address determination 
means determine said the addresses from values supplied 
by the intermediate calculation means, the second and 
third counters, the parameter M 1 ^ and the size of the 
first memory space — K This is so that the first 

25 unoccupied address in the memory can be determined^-. 

Brief Description of the Drawings 

Other advantages and features of the 
invention will become apparent tm upon examining the 
following detailed description of non-limiting 
30 embodiments of the invention and the accompanying 
drawings, in which: 
figure 
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FIG . 1 is a highly diagrammatic 
represent at ion schema t ic block diagram of a 
communication system in accordance with the invention 
linking two send/receive devices; 
5 figure 

FIG . 2 shows diaqrammatically and in is a more 
detail detailed schematic block diagram showing the 
internal architecture of a send/ receive device 
according to the invention; 
10 figure 

FIG . 3 shows — diaqrammatically and in more 
detail is a schematic block diagram of the internal 
architecture of a coding/decoding stage of the device 
shown in f iqure FIG . 2; 
15 figures 

FIGS . 4 and 5 show — diacrrammat ically are 
schematic diagrams showing the theory of convolut ional 
triangular interleaving and deinterleavingr 
figure of the present invention; 

20 FIG . 6 shows diagrammat ically and in more 

detail is a schematic block diagram of the internal 
architecture of the interleaving and deinter leaving 
means of a send/receive device according to the 
invention; 

2 5 - — figure 

FIG . 7 shows — diaqrammatically one is a 
schematic block diagram of an embodiment of first 
addressing means associated with the interleaving 
means; and 
30 figure 

FIG . 8 shows diagrammat ically one is a 
schematic block diagram of an embodiment of the second 
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addressing means associated with the deinterleaving 
means . 

Detailed Description of the Preferred Embodiments 

An application of the invention to a VDSL 
communication system will now be described, although 
the invention is not limited to that this application. 
Thus — figure Referring to FIG. 1 shows^ two 
send/receive devices TO and TU according to the 
invention are shown , which may be referred to more 
simply as terminals or modems. One of these terminals, 
for examplee . g . , the terminal TO, is at the operator 
endT — and the . The other terminal TU is at the user 
end. The two modems are linked by a . very high bit rate 
communication line LH. 

The VDSL communication system enables the 
operator to provide symmetrical services, typically six 
symmetrical services SI-S67 — i.e. — services — in which . 
That is, the information bit rates in the two 
transmission directions ( i.e., from the operator to the 
user and from the user to the operator) are exactly the 
same. The service SI with the lowest bit rate has a 
bit rate of 32 x 64 kbit/s, for example, and the 
fastest symmetrical service S6 has a bit rate of 
362 x 64 kbit/s. 

With the VDSL system, the operator can also 
provide Ji asymmet r ical-"- services Al - A67 — i.e. . These 
are services with different information bit rates in 
the user to operator direction (uplink direction) and 
in the operator to user direction (downlink direction) . 

The first asymmetrical service Al has a bit rate in 

the uplink direction of 32 x 64 kbit/s, for example, 
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and a bit rate in the downlink direction of 100 x 64 
kbit /s . 

The asymmetrical service having the highest global 

information bit rate (uplink bit rate + downlink bit 
5 rate) is the service A67 — whose . The bit rate of the 
service A6 in the uplink direction is equal to 32 x 64 
kbit/s and whose — bit — rate in the downlink direction is 
equal to 832 x 64 kbit/s. 

The send/receive device according to the 

10 invention can therefore be installed at the user end or 
at the operator end and is capable of processing all 
the above services, as described in more detail 
hereinafter — sub j ect — fro — choosing . Even so, the 
capacity of the memory assigned to the 

1 5 in terleaving/de inter leaving means may need to be chosen 
in accordance with the maximum bit rate of the services 
offered, here the bit rate of the highest asymmetrical 
service (service A6)t — and provided that . Furthermore, 
the parameters of the memory space of that memory 

20 arenia y need to be set in accordance with the service 
actually processed by the device. 

The internal architecture of the operator 
terminal TO from ficrure FIG . 1 will now be described in 
more detail^ — and it is to . It should be understood 

25 that everything described hereinafter with respect to 
the operator terminal TO is equally valid for the 
terminal TU . 

The terminal TO includes a send system and a receive 

system both connected to the transmission line LH — (see 
30 figure , as shown in FIG. 2-)-. 

The terminal TO includes a channel coding/decoding 

stage ETC including a channel coding unit CC in the 
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send system and a channel decoding unit DCC in the 
receive system. 

The channel coding unit CC includes Reed- 
Solomon coding means whose structure and function are 
5 well known to ttre — skilled person those of skill in the 
art. The Reed-Solomon coding means are associated with 
the interleaving means . 

In conjunction with subsequent interleaving, the 

Reed-Solomon coding can correct bursts of errors 

10 introduced by the transmission channel. Reed-Solomon 
coding is applied individually to each of the data 
packets delivered to the input of the coding unit CC . — 

Reed-Solomon coding adds a number of parity 
bytes to the bytes of the packets received and can 

15 therefore correct a number of erroneous bytes. It is 
assumed here, by way of example, that the Reed-Solomon 
code used is an RS (240, 224) code with a correcting 
power of 8. This notation means that the Reed-Solomon 
coding means are applied to packets of 224 bytes, to 

20 which they add 16 parity bytes, to form a Reed-Solomon 
coded word whose length is 240 bytesy-^ which This makes 
it possible to correct up to eight erroneous bytes. 
In order — to distribute — temporally errors 

Errors introduced by the channel, which often 

25 occur in bursts affecting several successive bytes and 
can therefore exceed the correction capacity of the 
Reed-Solomon code in isolation, may be distributed 
temporally. To do so, the bytes are temporally 
interleaved by modifying the order in which they are 

30 transmitted. _This improves the efficacy of the Reed- 
Solomon coding. 
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The information delivered to the output of 
the channel coding stage ETC is delivered to a 
modulation unit BM whose structure is known in the art 
and which effects quadrature modulation, for example. 
5 Then, after various standard processes have been 

effected in a send unit EM including in particular ^ 
which includes an interface to the transmission line 
LH, the modulated signal is transmitted over the 
transmission line LH . 

10 Similarly, the receive system of the terminal 

TO includes at its input a receive unit ER including^rrr 
particular a receive interface to the transmission line 
LH which effects standard processing. The modulated 
signal delivered to the output of the receive unit ER 

15 is demodulated in a demodulator unit BDM and the . The 
demodulated signal is then delivered to the channel 
decoding unit DCC . The latter unit includes ±rt 
p ar Licular de interleaving and Reed-Solomon decoding 
means . 

20 The internal architecture and the operation 

of the interleaving and deinterleaving means will now 
be described in more detail with more particular 
reference to figures 3 efc FIGS. 3-8. seq. 

As shown in f igure FIG. 3, and as already explained, the 
25 interleaving means MET follow the Reed-Solomon coding 
means CRS^_ and the deinterleaving means MDET precede 
the Reed-Solomon decoding means DCRS . 

As shown diagrammatically in f igures FIGS . 4 and 5, 

the interleaving and deinterleaving are convolut ional 
30 triangular interleaving and deinterleaving with . There 
are I branches of i - l i - 1 blocks of M bytes for 
interleaving and I 1 branches of i 1 - 1 blocks of M' 
bytes for deinterleaving. 
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As explained in more detail hereinafter, the 
parameters I, M, I 1 and M ? can be modified, ifoir 
example e . q . , by software, and are delivered by control 
means MCD ( figure see FIG. 3) which can take the form 
5 trf. The control means MCD may also be implemented in 
software. These parameters define the sizes of the 
respective memory spaces assigned to the interleaving 
means and to the deinterleaving means . This is done 
according to the bit rate of the information sent by 

10 the terminal TO (parameters I and M) and the bit rate 
of the information received by the terminal TO 
(parameters I' and M'). 

The interleaving means therefore include I 
parallel branches BRi (numbered from 0 to I - 1, for 

15 example) which are implemented with a delay increment 
of M per branch (M represents the maximum number of 
bytes of a block BKj with index j_) . Each branch can be 
considered as a delay line, the length of the branch 
with index i7 — when (where i varies in the range from 0 

20 to I - 1~1 being equal to i M i x M bytes. _In 
f igure FlG. 4, by way of example, 1=7. 

Accordingly, the first block of M bytes 
(having the index 0, for example) is not interleaved 
and is delivered unmodified to the output of the 

25 interleaving means. The next block of M bytes (index 
1) is delivered to the input of the branch BRI, and so 
on up to the seventh block of M bytes (index 6), which 
is delivered to the branch BR6. The cycle then begins 
again with the blocks of bytes with indices from 7 to 

30 13t — t-hcr. The preceding blocks of bytes being are either 
delivered to the output of the interleaving means or 
moved forward by one block BKj in the branch concerned. 
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The deinterleaving means associated with the 
interleaving means MET , and which are consequently 
incorporated into the user terminal TU, have a 
structure analogous to that which has just been 
5 described for the interleaving means . Yet , but the 
indices of the branches are reversed so that the 
longest interleaving time-delay corresponds to the 
shortest deinterleaving time-delay. 

The deinterleaving means MDET incorporated in the 

10 operator terminal TO have I' branches, the branch with 

index i' having a length equal to i 1 x M ' bytes. 

For simplicity, figure — 5 — represents the 

situation in which I 1 = 1 is shown in FIG. 5. However , 

but if the service is an asymmetrical service^ I and I ' 
15 are generally different, of course, and likewise M and 

M 1 . 

In hardware terms, as shown diagrammat ically in 

f igure FIG . 6, the interleaving means and the 
deinterleaving means include common memory means MM, 

20 lui examplee . g . , a dual-port random access memory. The 
memory space of the memory MM is then divided into a 
first memory space ESM1 assigned to the interleaving 
means MET_^ and a second memory space ESM2 is assigned 
to the deinterleaving means MDET. 

25 The interleaving means also include first 

addressing means MADl receiving the parameters I and M 
and the . The deinterleaving means also include second 
addressing means MAD2 receiving the parameters I' and 
M' . The structure of the addressing means is described 

30 in more detail hereinafter with reference to 
f igures FIGS . 7 and 8 . 

The minimum size of the memory MM is set by the 

maximum bit rate that the send/receive device can 
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process. The maximum bit rate is, of course, the sum 
of the uplink bit rate and the downlink bit rate. 

In this example^, the maximum bit rate is that 
of the largest asymmetrical service A6. 

5 An example of the capacity of the memory MM and of 

the values chosen for the parameters I, M, I' and M ! 
follows for an asymmetrical service A6 and an 
RS (240, 224) Reed-Solomon code with a correction power 
of 8 bytes/word— may be as follows when the 
10 transmission lines are disturbed by an impulsive noise 
with a duration of 0.25 ms . 

In the downlink direction, the maximum bit 

rate is equal to 832 x 64 kbit/s. 

The number of bits affected by noise is consequently 

15 equal to the product of that bit rate by the duration 
of the impulsive noise, which yields a number of bits 
affected by noise equal to 13 312 13,312 ( 1 GG4 1.664 
bytes). Given the correcting power of the Reed-Solomon 
code (here 8), the number nrs of Reed-Solomon words 
20 needed to correct 1 GG4 1 , 664 bytes subject to noise is 
equal to 1 GG4/Q 1 , 664/8 . i.e. 208. 

The size of the memory space needed to store this 

maximum bit rate is then equal to Nt x nrs/2 , where N is 
the size of the Reed-Solomon code (here 240) . 

25 The resulting memory space size is therefore equal to 

24 9G0 24,960 bytes. 

The bit rate in the uplink direction is equal 
to 32 x 64 kbit/s. A similar calculation shows that 
the number of bits affected by noise is equal to 512^_ 

30 and that nrs = 8. The memory size to be provided for 
the uplink direction is therefore equal to i — 9-SK frl , 920 
bytes. The minimum size of the memory MM is therefore 
2G 000 26,880 bytes. 
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The parameters I, I 1 , M and M 1 can be 
determined from the above capacities. To be more 
precise More particularly , the size of the first memory 
space needed to implement triangular convolut ional 
5 interleaving with I branches of -j— lr i-1 blocks of M 
bytes is equal to I x (I - 1) x M/2 . 

Similarly, the size of the second memory space ESM2 

required to support the uplink bit rate is equal to 
I 1 x ( I 1 - 1) x M f /2 . 

10 Also, I and I 1 must be sub-multiples of the size N of 

the Reed-Solomon code. 

Since I x (I - 1) x M/2 must be equal to 
24 9G0 24 , 960 , it is possible to choose I = 40 and 
M - 32. Similarly, because I 1 x (I 1 - 1) x M'/2 must 

15 be at least equal to 1 920 1,920 , it is possible to 
choose I' = 24 and M' = 7 — (this . This requires a 
slight increase in size to 1 932 1, 932 to facilitate the 
implementation-)-. 

The final size of the memory MM is therefore equal to 

20 26 892 bytes. 

The above calculation of I, M, I' and M 1 for 
the asymmetrical service A6 can be applied in an 
analogous manner to the other services of the VDSL 
system. A table of values for the parameters I, M, I 1 

25 and M' can therefore be stored in the coding/decoding 
stage. When the modem is installed at the end of the 
line, and depending on the service actually provided by 
the operator, the control means MCD fetch may retrieve 
the corresponding values of I , M, I 1 and M' from the 

30 stored table and deliver — trhem . These values are 

delivered to the addressing means MAD1 and MAD2, the 
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structure of which is described in more detail next 
with reference to f igures FIGS . 7 and 8. 
Figure — 7 — shows that 

As shown in FIG. 7, the first addressing 
5 means include a first counter CT1 delivering the 

relative index i of a branch BRi at the timing rate of 
a clock signal. The index i is delivered to 
intermediate calculation means MCI that determine the 
address adbs of the branch BRi in the first memory 

10 space. To be more preciseMore specifically , the 

address adbs is equal to ± — - — i x (i : bi - 1 ) / 2 . The 

means MCI can be easily implemented using multipliers, 
dividers and subtractors. 

The first counter CTI has a counting range 

15 equal to I and therefore counts from 0 to I - 1, for 
example . 

The means MD1 further include a second counter CT2 

which delivers a current value m equal to the current 
number of bytes in each block BKj of a branch BRi. The 
20 counting range of the counter CT2 is equal to M. In 

other words, m can vary from 0 to M 1 M - 1 , for 

example . 

The second counter CT2 is incremented by one unit 

each time that i - — i 3r i = I - 1 . 

25 The means MDAl further include a third 

counter CT3 which delivers the index j_ of the block BKj 
within the branch with index i. The counting range of 
the counter CT3 is equal to i . In other words, ± 
varies from 0 to i— — 3 ri - 1 , for example. The third 

30 counter CT3 is incremented each time that a block 

contains M bytes, and therefore in this example each 
time that the counter CT2 reaches the value M. 
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The means MDA1 further include first address 
determination means MDl which determine the read 
address ar in the memory and the write address aw in 
the memory. 

5 T-o be more precise More precisely , the read address ar 
is equal to (adbs + j_) x M + m. 

The write address aw is then simply equal to the read 

address but delayed by one cycle of the clock siqnal . 
Again, the means MDl can be easily implemented using 

10 adders and multipliers. 

For example, a small auxiliary dual-port 
memory with a capacity of (I - 1) x M bits can be used 
to store the value of the index j_ delivered by the 
third counter CT3, which is incremented every M clock 

15 cycles. Every M clock cycles, the value of ± 

corresponds to the ith ith branch in the auxiliary 
memory, after which the counter CT3 is incremented and 
the new value is rewritten at the same address. 

The second addressing means MDA2 that deliver 

20 the read address ar' and the write address aw 1 in the 
second memory space of the memory MM have a structure 
similar to that just described for the first addressing 
means MDAl . Only the differences between the means 
MDA1 and the means MDA2 are described her eherein . 

25 The first counter CT10 delivers the relative index i' 

of a branch. This time i 1 varies in the range f rom of 
I 1 - 1 to 0. The intermediate calculation means MCI 
deliver the address of each branch adbs' using a 
formula analogous to that used to calculate the 

30 address, but substituting i f for i. 

The second counter CT20 defines the number m f 
of bytes in a block and is incremented each time that 
the counter CT10 reaches its counting limit value, in 
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this example when i' reaches the value 0. In this 
example^, the second counter CT20 varies in the range 
from 0 to M f - 1. 

The third counter CT30 defines the current index j 1 

5 of a block in the branch with index i f . It varies in 
the range from 0 to i 1 - 1 and is incremented each time 
that a block contains M' bytes, i.e.j_ when the second 
counter CT20 reaches the value M 1 . 

The second addressing means MDA2 include 
10 second address determination means MD2 which determine 
the write address aw' and the read address ar 1 . 
However, the second address determination means MD2 
must allow for the size OF of the first memory space 
ESM1, which is defined by equation (1) below: 

15 OF = I x (I - 1) x M/2^ (1) 

and irs- may be stored in a register, for example. For 
uplink interleaving, the addresses of the memory MM 
vary in the range from of 0 to OF - 1 . 

The first unoccupied address in the memory MM 
20 therefore has the value OF. 

The means MD2 then calculate the read address ar 1 

from equation (2) below: 

ar 1 = OF + M J — ~ M 1 x (adbs' + j') + m' 
12) 

25 The write address aw 1 is equal to the read address and 
is available on the next clock pulse. 

Of course, everything just described here for 
the terminal TO applies to the terminal TU with 
deinterleaving means with I branches and interleaving 
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means with I* branches. For the user terminal TU it is 
then necessary to substitute I 1 for I, and vice versa, 
and M ' for M, and vice versa, in all of the foregoing 
description . 

5 It would equally be possible to use a single-port 

memory in place of a dual-port memory by adopting a 
clock signal of doublehaving twice the frequency. 
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THAT WHICH IS CLAIMED IS: 

1. A device for sending/receiving digital 
data and capable of processing different bit rates from 
a group of predetermined bit rates, said device 
including a channel coding/decoding stage including 

5 interleaving means (MET) and deint erleaving means 

(MDET) including a memory (MM) whose minimum size is 
fixed as a function of the maximum bit rate of said 
group and having a first memory space (ESM1) assigned 
to the interleaving means and a second memory space 
10 (ESM2) assigned to the deinter leaving means, the size 

of each of the two memory spaces being parameterable as 
a function of the bit rate actually processed by the 
device . 

2. A device according to claim 1, 
characterized in that the channel coding/decoding stage 
includes Reed-Solomon coding/decoding means (CRS, OCRS) 
of length N, in that the interleaving means (MET) are 

5 adapted to effect convolutional interleaving of I 

branches with ± i bi - 1 blocks of M bytes and the 

deinterleaving means are adapted to implement 
convolutional deinterleaving with I 1 branches of i 1 - 1 
blocks of M 1 bytes, I and I 1 being sub-multiples of N 

10 and i and i' being the current relative indexes of the 
branches, in that the size in bytes of the first memory 
space is equal to I x (I - 1) x M/2 and the size in 
bytes of the second memory space is equal to 
I 1 x (I 1 - 1) x M'/2, and in that the sizes of the two 

15 memory spaces are parameterable by I, I', M and M f . 

3. A device according to claim 2, 
characterized in that the memory (MM) is a random 
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access memory, in particular a dual-port memory, the 

interleaving means and the deinter leaving means 
20 respectively include first addressing means (MDAl) and 

second addressing means (MDA2), said addressing means 

each include: 

a first counter (CT1, CT10) defining the 

relative index i or i 1 of a branch, 
25 a second counter (CT2, CT20) defining the 

number of bytes in a block and incremented each time 

that the first counter reaches its counting limit 

value, 

a third counter (CT3, CT30) defining the 
30 current index of a block in the branch with index i or 
i f and incremented each time that a block contains M or 
M 1 bytes, 

intermediate calculation means (MCI) 
calculating the address (adbs, adbs 1 ) of each branch in 

35 said memory from the content of the first counter, 
the first addressing means (MDAl) further 
include first address determination means (MD1) adapted 
to determine successive read and write addresses in 
said memory of data successively delivered to the 

40 interleaving means and said first address determination 
means (MDl) determine said addresses from values 
supplied by the intermediate calculation means (MCI), 
the second and third counters (CT2, CT3) and the 
parameter M, and 

45 the second addressing means (MDA2) further 

include second address determination means (MD2) 
adapted to determine successive read and write 
addresses in said memory of data successively delivered 
to the deinterleaving means and said second address 

50 determination means (MD2) determine said addresses from 
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values supplied by the intermediate calculation means 
(MCI), the second and third counters (CT20, CT30), the 
parameter M 1 and the size (OF) of the first memory 
space . 
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A DEVICE FOR SENDING/RECEIVING DIGITAL DATA 
CAPABLE OF PROCESSING DIFFERENT BIT RATES, IN 
PARTICULAR IN A VDSL ENVIRONMENT 

Abstract of the Disclosure 

A device for sending/receiving digital data 
is capable of processing different bit rates from a 
group of predetermined bit rates. -3rfe — includes The 
5 device may include a channel coding/decoding stage 
including interleaving means MET — and de inter leaving 
means MDET including an interleaver, a deinterleaver , 
and a memory— MM whose minimum size is fixed as a 
function of the maximum bit rate of -sa^rdthe group and 

10 havinc r of predetermined bit rates . The memory may have 
a first memory space EGM1 assigned to the interleaving 
means interleaver and a second memory space EGM2 
assigned to the deinter leaving means . deinterleaver . 
The size of each of the two memory spaces ±-s- 

15 parameterable mav be set as a function of the bit rate 
actually processed by the device. 



Reference — : — figure — 6t 
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A DEVICE FOR SENDING/RECEIVING DIGITAL DATA 
CAPABLE OF PROCESSING DIFFERENT BIT RATES, IN 
PARTICULAR IN A VDSL ENVIRONMENT 

Field of the Invention 

The present invention relates to the field of 
telecommunications, and, more particularly, to 
transmitters and receivers for data communication 
5 lines. Moreover, the invention relates to sending and 
receiving digital data that can have different bit 
rates, and to choosing the capacity of memory means 
used by interleaving and deint erleaving processes 
effected within send/receive devices capable of 
10 processing different bit rates. 

Background of the Invention 

The present invention may advantageously be 
applied to a very high rate digital subscriber line 
(VDSL) environment or system, for example, though the 

15 invention may also be used in other applications. That 
is, the invention applies to a digital communication 
system linking an operator and users via very high bit 
rate transmission lines. Thus, the invention applies 
more particularly to send/receive devices, usually 

20 referred to as modems, at the operator and user ends of 
a transmission line. 
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Those skilled in the art will appreciate that 
a VDSL communication system is capable of delivering 
symmetrical services and asymmetrical services. A 
service is symmetrical if the bit rate of information 
5 exchanged between the operator and the user in both 

transmission directions (i.e., from the operator to the 
user and from the user to the operator) is exactly the 
same. A service is asymmetrical if the bit rate of 
information sent in one transmission direction is 

10 different from the bit rate of information sent in the 
other transmission direction. 

The processes of interleaving and 
deinterleaving data sent and received by a modem 
necessitates the use of memories. For a modem intended 

15 to operate at a predetermined bit rate, the memories 
must have a capacity that depends on that bit rate. 



Summary of the Invention 

An object of the invention is to provide a 
send/receive device (i.e., modem) architecture which 
20 requires a reduced quantity of memory. 

Yet another object of the invention is to 
provide such an architecture which can be used at the 
operator end or at the user end of a transmission line 
(i.e., which is fully interchangeable between sending 
25 and receiving) . 

Still another object of the invention is to 
provide such an architecture which is adaptable, 
particularly in terms of the memory capacity of the 
interleaving and deinterleaving means, to suit a number 
30 of different bit rates selected from a predetermined 
group of bit rates. 
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These and other objects, features, and 
advantages are provided by a memory means whose size is 
optimized for a global (send + receive) bit rate, which 
can be shared between the interleaving means and the 
5 deinterleaving means, and whose memory allocation can 
be reconfigured in accordance with the bit rate 
actually processed by the send/receive device (modem). 
The invention therefore provides a device for 
sending/receiving digital data that is capable of 
10 processing different bit rates from a group of 

predetermined bit rates (e.g., all the symmetrical or 
asymmetrical services offered by the VDSL communication 
system) . 

The device according to the invention may 

15 include a coding/decoding stage (generally referred to 
by those skilled in the art as a "channel 
coding/decoding stage'') including interleaving means 
and deinterleaving means. The interleaving and 
deinterleaving means include a memory whose minimum 

20 size is fixed as a function of the maximum bit rate of 
the group of predetermined bit rates (e.g., the highest 
asymmetrical bit rate in the case of a VDSL system) . 
The memory also has a first memory space assigned to 
the interleaving means and a second memory space 

25 assigned to the deinterleaving means. The size of each 
of the two memory spaces is set as a function of the 
bit rate actually processed by the device. In the 
context of the present invention, the term "bit rate" 
as associated with a memory capacity or memory space is 

30 a global bit rate, i.e., the sum of the send and 
receive bit rates. 

It is therefore possible to considerably 
reduce the size of the memory means required for the 
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interleaving and deinter leaving means implemented 
within a modem. The modem may be used either at the 
operator end or at the user end, and it is capable of 
processing a number of different and symmetrical or 
5 asymmetrical bit rates. 

The transmitted data stream may be protected 
from transmission channel noise by a Reed-Solomon 
coding algorithm, which is well known in the art. To 
make the Reed-Solomon coding more efficient, the coding 

10 means may be coupled to the interleaving means to 
distribute in time errors introduced by the 
transmission channel. These errors often occur in 
bursts and affect several successive bytes, which can 
reduce the correction capacity of the Reed-Solomon code 

15 in isolation (generally eight bytes per packet) . The 
interleaving means may then interleave the bytes 
temporally by modifying the order in which they are 
transmitted, which achieves the temporal distribution 
of the errors. 

20 More specifically, the channel 

coding/decoding stage may include Reed-Solomon 
coding/decoding means of length N (where N = 240 bytes, 
for example) . The interleaving means are then adapted 
to effect convolutional interleaving of I branches with 

25 i - 1 blocks of M bytes. The deinter leaving means are 
adapted to implement convolutional deinter leaving with 
I 1 branches of i 1 - 1 blocks of M 1 bytes. I and I' are 
sub-multiples of N, and i and i f are the current 
relative indexes of the branches. The size in bytes of 

30 the first memory space is equal to I x (I - 1) x M/2, 
and the size in bytes of the second memory space is 
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equal to I 1 x (I f - 1) x M*/2. The sizes of the two 
memory spaces are set by I, I 1 , M and M f . 

Using convolut ional triangular interleaving 
(and, consequently, convolut ional triangular 
deinterleaving) instead of other conventional types of 
interleaving is particularly beneficial because it 
reduces latency generated by the memory. Convolut ional 
triangular interleaving requires a much smaller memory, 
which reduces latency. Latency is a primordial and 
decisive criterion for any VDSL communication system. 

The memory may be a random access memory, 
such as a dual-port memory, for example. The 
interleaving means and the deinterleaving means may 
respectively include first addressing means and second 
addressing means. The first and second addressing 
means may each include a first counter defining the 
relative index i or i 1 of a branch, and a second 
counter defining the number of bytes in a block and 
incremented each time that the first counter reaches 
its counting limit value. Moreover, the first and 
second addressing means may also include a third 
counter defining the current index of a block in the 
branch with index i or i ' and incremented each time 
that a block contains M or M ' bytes, and intermediate 
calculation means calculating the address of each 
branch in the memory from the content of the first 
counter . 

The first addressing means may further 
include first address determination means adapted to 
determine successive read and write addresses in the 
memory of data successively delivered to the 
interleaving means. The first address determination 
means determine the addresses from values supplied by 
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the intermediate calculation means, the second and 
third counters and the parameter M . 

The second addressing means may further 
include second address determination means adapted to 
determine successive read and write addresses in the 
memory of data successively delivered to the 
deinterleaving means. The second address determination 
means determine the addresses from values supplied by 
the intermediate calculation means, the second and 
third counters, the parameter M 1 , and the size of the 
first memory space. This is so that the first 
unoccupied address in the memory can be determined. 

Brief Description of the Drawings 

Other advantages and features of the 
invention will become apparent upon examining the 
following detailed description of non-limiting 
embodiments of the invention and the accompanying 
drawings, in which: 

FIG. 1 is a schematic block diagram of a 
communication system in accordance with the invention 
linking two send/receive devices; 

FIG. 2 is a more detailed schematic block 
diagram showing the internal architecture of a 
send/receive device according to the invention; 

FIG. 3 is a schematic block diagram of the 
internal architecture of a coding/decoding stage of the 
device shown in FIG. 2; 

FIGS. 4 and 5 are schematic diagrams showing 
the theory of convolut ional triangular interleaving and 
deinterleaving of the present invention; 

FIG. 6 is a schematic block diagram of the 
internal architecture of the interleaving and 



■JL 111! CS'SS S H! -f "S „. Ci 5 Jl fjj O 

-7- 

deinterleaving means of a send/receive device according 
to the invention; 

FIG. 7 is a schematic block diagram of an 
embodiment of first addressing means associated with 
the interleaving means; and 

FIG. 8 is a schematic block diagram of an 
embodiment of the second addressing means associated 
with the deinterleaving means. 

Detailed Description of the Preferred. Embodiments 

An application of the invention to a VDSL 
communication system will now be described, although 
the invention is not limited to this application. 
Referring to FIG. 1, two send/receive devices TO and TU 
according to the invention are shown, which may be 
referred to more simply as terminals or modems. One of 
these terminals, e.g., the terminal TO, is at the 
operator end. The other terminal TU is at the user 
end. The two modems are linked by a very high bit rate 
communication line LH . 

The VDSL communication system enables the 
operator to provide symmetrical services, typically six 
symmetrical services S1-S6. That is, the information 
bit rates in the two transmission directions (i.e., 
from the operator to the user and from the user to the 
operator) are exactly the same. The service SI with 
the lowest bit rate has a bit rate of 32 x 64 kbit/s, 
for example, and the fastest symmetrical service S6 has 
a bit rate of 362 x 64 kbit/s. 

With the VDSL system, the operator can also 
provide asymmetrical services Al - A6. These are 
services with different information bit rates in the 
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user to operator direction (uplink direction) and in 
the operator to user direction (downlink direction) . 
The first asymmetrical service Al has a bit rate in the 
uplink direction of 32 x 64 kbit/s, for example, and a 
bit rate in the downlink direction of 100 x 64 kbit/s. 
The asymmetrical service having the highest global 
information bit rate (uplink bit rate + downlink bit 
rate) is the service A6. The bit rate of the service 
A6 in the uplink direction is equal to 32 x 64 kbit/s 
and in the downlink direction is equal to 832 x 64 
kbit/s . 

The send/receive device according to the 
invention can therefore be installed at the user end or 
at the operator end and is capable of processing all 
the above services, as described in more detail 
hereinafter. Even so, the capacity of the memory 
assigned to the interleaving/deinterleaving means may 
need to be chosen in accordance with the maximum bit 
rate of the services offered, here the bit rate of the 
highest asymmetrical service (service A6). 
Furthermore, the parameters of the memory space of that 
memory may need to be set in accordance with the 
service actually processed by the device. 

The internal architecture of the operator 
terminal TO from FIG. 1 will now be described in more 
detail. It should be understood that everything 
described hereinafter with respect to the operator 
terminal TO is equally valid for the terminal TU . The 
terminal TO includes a send system and a receive system 
both connected to the transmission line LH, as shown in 
FIG. 2. The terminal TO includes a channel 
coding/decoding stage ETC including a channel coding 
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unit CC in the send system and a channel decoding unit 
DCC in the receive system. 

The channel coding unit CC includes Reed- 
Solomon coding means whose structure and function are 
5 known to those of skill in the art. The Reed-Solomon 
coding means are associated with the interleaving 
means. In conjunction with subsequent interleaving, 
the Reed-Solomon coding can correct bursts of errors 
introduced by the transmission channel. Reed-Solomon 

10 coding is applied individually to each of the data 

packets delivered to the input of the coding unit CC . 

Reed-Solomon coding adds a number of parity 
bytes to the bytes of the packets received and can 
therefore correct a number of erroneous bytes. It is 

15 assumed here, by way of example, that the Reed-Solomon 
code used is an RS (240, 224) code with a correcting 
power of 8. This notation means that the Reed-Solomon 
coding means are applied to packets of 224 bytes, to 
which they add 16 parity bytes, to form a Reed-Solomon 

20 coded word whose length is 240 bytes. This makes it 
possible to correct up to eight erroneous bytes. 

Errors introduced by the channel, which often 
occur in bursts affecting several successive bytes and 
can therefore exceed the correction capacity of the 

25 Reed-Solomon code in isolation, may be distributed 
temporally. To do so, the bytes are temporally 
interleaved by modifying the order in which they are 
transmitted. This improves the efficacy of the Reed- 
Solomon coding. 

30 The information delivered to the output of 

the channel coding stage ETC is delivered to a 
modulation unit BM whose structure is known in the art 
and which effects quadrature modulation, for example. 
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Then, after various standard processes have been 
effected in a send unit EM, which includes an interface 
to the transmission line LH, the modulated signal is 
transmitted over the transmission line LH . 
5 Similarly, the receive system of the terminal 

TO includes at its input a receive unit ER including a 
receive interface to the transmission line LH which 
effects standard processing. The modulated signal 
delivered to the output of the receive unit ER is 

10 demodulated in a demodulator unit BDM. The demodulated 
signal is then delivered to the channel decoding unit 
DCC. The latter unit includes deinter leaving and Reed- 
Solomon decoding means. 

The internal architecture and the operation 

15 of the interleaving and deinterleaving means will now 
be described in more detail with more particular 
reference to FIGS. 3-8. As shown in FIG. 3, and as 
already explained, the interleaving means MET follow 
the Reed-Solomon coding means CRS, and the 

20 deinterleaving means MDET precede the Reed-Solomon 
decoding means DCRS . As shown diagrammat ically in 
FIGS. 4 and 5, the interleaving and deinterleaving are 
convolut ional triangular interleaving and 
deinterleaving. There are I branches of i - 1 blocks 

25 of M bytes for interleaving and I' branches of i 1 - 1 
blocks of M ? bytes for deinterleaving. 

As explained in more detail hereinafter, the 
parameters I, M, I f and M 1 can be modified, e.g., by 
software, and are delivered by control means MCD (see 

30 FIG. 3) . The control means MCD may also be implemented 
in software. These parameters define the sizes of the 
respective memory spaces assigned to the interleaving 
means and to the deinterleaving means. This is done 
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according to the bit rate of the information sent by 
the terminal TO (parameters I and M) and the bit rate 
of the information received by the terminal TO 
(parameters I' and M 1 ) . 
5 The interleaving means therefore include I 

parallel branches BRi (numbered from 0 to I - 1, for 
example) which are implemented with a delay increment 
of M per branch (M represents the maximum number of 
bytes of a block BKj with index j_) . Each branch can be 

10 considered as a delay line, the length of the branch 

with index i (where i varies in the range from 0 to I - 

1) being equal to i x M bytes. In FIG. 4, by way of 
example , 1=7. 

Accordingly, the first block of M bytes 

15 (having the index 0, for example) is not interleaved 
and is delivered unmodified to the output of the 
interleaving means. The next block of M bytes (index 
1) is delivered to the input of the branch BRI, and so 
on up to the seventh block of M bytes (index 6), which 

20 is delivered to the branch BR6. The cycle then begins 
again with the blocks of bytes with indices from 7 to 
13. The preceding blocks of bytes are either delivered 
to the output of the interleaving means or moved 
forward by one block BKj in the branch concerned. 

25 The deinterleaving means associated with the 

interleaving means MET, and which are consequently 
incorporated into the user terminal TU, have a 
structure analogous to that which has just been 
described for the interleaving means. Yet, the indices 

30 of the branches are reversed so that the longest 

interleaving time-delay corresponds to the shortest 
deinterleaving time-delay. The deinterleaving means 
MDET incorporated in the operator terminal TO have I 1 
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branches, the branch with index i 1 having a length 
equal to i 1 x M 1 bytes. 

For simplicity, the situation in which I 1 = I 
is shown in FIG. 5. However, if the service is an 
asymmetrical service, I and I 1 are generally different, 
of course, and likewise M and M f . In hardware terms, 
as shown diagrammatically in FIG. 6, the interleaving 
means and the deinter leaving means include common 
memory means MM, e.g., a dual-port random access 
memory. The memory space of the memory MM is then 
divided into a first memory space ESM1 assigned to the 
interleaving means MET, and a second memory space ESM2 
is assigned to the deinter leaving means MDET . 

The interleaving means also include first 
addressing means MAD1 receiving the parameters I and M. 
The deinterleaving means also include second addressing 
means MAD2 receiving the parameters I 1 and M f . The 
structure of the addressing means is described in more 
detail hereinafter with reference to FIGS. 7 and 8. 
The minimum size of the memory MM is set by the maximum 
bit rate that the send/receive device can process. The 
maximum bit rate is, of course, the sum of the uplink 
bit rate and the downlink bit rate. 

In this example, the maximum bit rate is that 
of the largest asymmetrical service A6 . An example of 
the capacity of the memory MM and of the values chosen 
for the parameters I, M, I 1 and M 1 for an asymmetrical 
service A6 and an RS (240, 224) Reed-Solomon code with 
a correction power of 8 bytes/word may be as follows 
when the transmission lines are disturbed by an 
impulsive noise with a duration of 0.25 ms . 

In the downlink direction, the maximum bit 
rate is equal to 832 x 64 kbit/s. The number of bits 
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affected by noise is consequently equal to the product 
of that bit rate by the duration of the impulsive 
noise, which yields a number of bits affected by noise 
equal to 13,312 (1,664 bytes). Given the correcting 
5 power of the Reed-Solomon code (here 8), the number nrs 
of Reed-Solomon words needed to correct 1, 664 bytes 
subject to noise is equal to 1,664/8, i.e. 208. The 
size of the memory space needed to store this maximum 
bit rate is then equal to Nxnrs/2, where N is the size 

10 of the Reed-Solomon code (here 240). The resulting 

memory space size is therefore equal to 24,960 bytes. 

The bit rate in the uplink direction is equal 
to 32 x 64 kbit/s. A similar calculation shows that 
the number of bits affected by noise is equal to 512, 

15 and that nrs = 8. The memory size to be provided for 

the uplink direction is therefore equal to 1,920 bytes. 
The minimum size of the memory MM is therefore 26,880 
bytes . 

The parameters I, I 1 , M and M 1 can be 
20 determined from the above capacities. More 

particularly, the size of the first memory space needed 
to implement triangular convolutional interleaving with 
I branches of i-1 blocks of M bytes is equal to 
I x (I - 1) x M/2 . Similarly, the size of the second 
25 memory space ESM2 required to support the uplink bit 

rate is equal to I' x (I 1 - 1) x M'/2. Also, I and I f 
must be sub-multiples of the size N of the Reed-Solomon 
code . 

Since I x (I - 1) x M/2 must be equal to 
30 24,960, it is possible to choose I = 40 and M = 32. 
Similarly, because I ' x ( I 1 - 1) xM f /2 must be at 
least equal to 1,920, it is possible to choose I* =24 
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and M 1 =7. This requires a slight increase in size to 
1,932 to facilitate the implementation. The final size 
of the memory MM is therefore equal to 26 892 bytes. 

The above calculation of I, M, I 1 and M ? for 
5 the asymmetrical service A6 can be applied in an 
analogous manner to the other services of the VDSL 
system. A table of values for the parameters I, M, I' 
and M 1 can therefore be stored in the coding/decoding 
stage. When the modem is installed at the end of the 

10 line, and depending on the service actually provided by 
the operator, the control means MCD may retrieve the 
corresponding values of I, M, I 1 and M ? from the stored 
table. These values are delivered to the addressing 
means MAD1 and MAD2 , the structure of which is 

15 described in more detail with reference to FIGS. 7 and 
8 . 

As shown in FIG. 7, the first addressing 
means include a first counter CT1 delivering the 
relative index i of a branch BRi at the timing rate of 

20 a clock signal. The index i is delivered to 

intermediate calculation means MCI that determine the 
address adbs of the branch BRi in the first memory 
space. More specifically, the address adbs is equal to 
i x (i - l)/2. The means MCI can be easily implemented 

25 using multipliers, dividers and subtractors . 

The first counter CTI has a counting range 
equal to I and therefore counts from 0 to I - 1, for 
example. The means MD1 further include a second 
counter CT2 which delivers a current value m equal to 

30 the current number of bytes in each block BKj of a 

branch BRi. The counting range of the counter CT2 is 
equal to M. In other words, m can vary from 0 to M - 
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1, for example. The second counter CT2 is incremented 
by one unit each time that i = I - 1. 

The means MDA1 further include a third 
counter CT3 which delivers the index j_ of the block BKj 
5 within the branch with index i. The counting range of 
the counter CT3 is equal to i . In other words, j_ 
varies from 0 to i - 1, for example. The third counter 
CT3 is incremented each time that a block contains M 
bytes, and therefore in this example each time that the 

10 counter CT2 reaches the value M. 

The means MDA1 further include first address 
determination means MD1 which determine the read 
address ar in the memory and the write address aw in 
the memory. More precisely, the read address ar is 

15 equal to (adbs + j_) x M + m. The write address aw is 
then simply equal to the read address but delayed by 
one cycle of the clock signal. Again, the means MD1 
can be easily implemented using adders and multipliers. 
For example, a small auxiliary dual-port 

20 memory with a capacity of (I - 1) x M bits can be used 
to store the value of the index j_ delivered by the 
third counter CT3, which is incremented every M clock 
cycles. Every M clock cycles, the value of j_ 
corresponds to the ith branch in the auxiliary memory, 

25 after which the counter CT3 is incremented and the new 
value is rewritten at the same address. 

The second addressing means MDA2 that deliver 
the read address ar' and the write address aw 1 in the 
second memory space of the memory MM have a structure 

30 similar to that just described for the first addressing 
means MDA1 . Only the differences between the means 
MDA1 and the means MDA2 are described herein. The 
first counter CT10 delivers the relative index i 1 of a 
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branch. This time i' varies in the range of I 1 - 1 to 
0. The intermediate calculation means MCI deliver the 
address of each branch adbs 1 using a formula analogous 
to that used to calculate the address , but substituting 
5 i 1 for i . 

The second counter CT2 0 defines the number m 1 
of bytes in a block and is incremented each time that 
the counter CT10 reaches its counting limit value, in 
this example when i ? reaches the value 0. In this 

10 example, the second counter CT20 varies in the range 
from 0 to NT - 1. The third counter CT30 defines the 
current index j 1 of a block in the branch with index 
i 1 . It varies in the range from 0 to i 1 - 1 and is 
incremented each time that a block contains M 1 bytes, 

15 i.e., when the second counter CT20 reaches the value 
M f . 

The second addressing means MDA2 include 
second address determination means MD2 which determine 
the write address aw 1 and the read address ar 1 . 
20 However, the second address determination means MD2 
must allow for the size OF of the first memory space 
ESM1, which is defined by equation (1) below: 

OF = I x (I - 1) x M/2, (1) 

and may be stored in a register, for example. For 
25 uplink interleaving, the addresses of the memory MM 
vary in the range of 0 to OF - 1. 

The first unoccupied address in the memory MM 
therefore has the value OF. The means MD2 then 
calculate the read address ar 1 from equation ( 2 ) below : 

30 ar 1 = OF + M ? x (adbs' + j') + m'. (2) 
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The write address aw' is equal to the read address and 
is available on the next clock pulse. 

Of course, everything just described here for 
the terminal TO applies to the terminal TU with 
5 deinterleaving means with I branches and interleaving 
means with l f branches. For the user terminal TU it is 
then necessary to substitute I' for I, and vice versa, 
and M 1 for M, and vice versa, in the foregoing 
description. It would equally be possible to use a 
10 single-port memory in place of a dual-port memory by 
adopting a clock signal having twice the frequency. 



-18- 

THAT WHICH IS CLAIMED IS: 

1. A device for sending/receiving digital 
data and capable of processing different bit rates from 
a group of predetermined bit rates, said device 
including a channel coding/decoding stage including 

5 interleaving means (MET) and deinter leaving means 

(MDET) including a memory (MM) whose minimum size is 
fixed as a function of the maximum bit rate of said 
group and having a first memory space (ESMl) assigned 
to the interleaving means and a second memory space 
10 (ESM2) assigned to the deinterleaving means, the size 

of each of the two memory spaces being parameterable as 
a function of the bit rate actually processed by the 
device . 

2. A device according to claim 1, 
characterized in that the channel coding/decoding stage 
includes Reed-Solomon coding/decoding means (CRS, DCRS) 
of length N, in that the interleaving means (MET) are 

5 adapted to effect convolut ional interleaving of I 
branches with i - 1 blocks of M bytes and the 
deinterleaving means are adapted to implement 
convolut ional deinterleaving with I 1 branches of i 1 - 1 
blocks of M f bytes, I and I 1 being sub-multiples of N 

10 and i and i f being the current relative indexes of the 
branches, in that the size in bytes of the first memory 
space is equal to I x (I - 1) x M/2 and the size in 
bytes of the second memory space is equal to 
I 1 x (I 1 - 1) x M'/2, and in that the sizes of the two 

15 memory spaces are parameterable by I, I 1 , M and M 1 . 



3. A device according to claim 2, 
characterized in that the memory (MM) is a random 
access memory, in particular a dual -port memory, the 
interleaving means and the deinter leaving means 
respectively include first addressing means (MDA1) and 
second addressing means (MDA2) , said addressing means 
each include: 

a first counter (CT1, CT10) defining the 
relative index i or i 1 of a branch, 

a second counter (CT2, CT20) defining the 
number of bytes in a block and incremented each time 
that the first counter reaches its counting limit 
value , 

a third counter (CT3, CT30) defining the 
current index of a block in the branch with index i or 
i 1 and incremented each time that a block contains M or 
M f bytes, 

intermediate calculation means (MCI) 
calculating the address (adbs, adbs ' ) of each branch in 
said memory from the content of the first counter, 

the first addressing means (MDA1) further 
include first address determination means (MD1) adapted 
to determine successive read and write addresses in 
said memory of data successively delivered to the 
interleaving means and said first. address determination 
means (MD1) determine said addresses from values 
supplied by the intermediate calculation means (MCI), 
the second and third counters (CT2, CT3) and the 
parameter M, and 

the second addressing means (MDA2) further 
include second address determination means (MD2) 
adapted to determine successive read and write 
addresses in said memory of data successively delivered 
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to the deinterleaving means and said second address 
determination means (MD2) determine said addresses from 
values supplied by the intermediate calculation means 
(MCI), the second and third counters (CT20, CT30), the 
parameter M f and the size (OF) of the first memory 
space . 
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A DEVICE FOR SENDING/ RECEIVING DIGITAL DATA 
CAPABLE OF PROCESSING DIFFERENT BIT RATES, IN 
PARTICULAR IN A VDSL ENVIRONMENT 

Abstract of the Disclosure 

A device for sending/receiving digital data 
is capable of processing different bit rates from a 
group of predetermined bit rates. The device may 
5 include a channel coding/decoding stage including an 
interleaver, a deinterleaver, and a memory whose 
minimum size is fixed as a function of the maximum bit 
rate of the group of predetermined bit rates. The 
memory may have a first memory space assigned to the 
10 interleaver and a second memory space assigned to the 
deinterleaver . The size of each of the two memory 
spaces may be set as a function of the bit rate 
actually processed by the device. 



